import java.util.Arrays;

public class textone {//将整数数组奇数位于数组前半部分，偶数位于数组后半部分
    public static void sort(int arr[],int a,int b){//使用快速排序（单指针排序）,a为初始,b为尾指针
        int begin=a;
        int end=b;
        while (begin<=end){
            if((arr[begin]%2)==0){
                int t=arr[begin];
                arr[begin]=arr[end];
                arr[end]=t;
                end--;
            }else {
                begin++;
            }
        }
    }
    public static void main(String args[]){
        int[] arr={1,2,3,4,5,6,7,8,9};
        sort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }
}
